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COUNTING PRIMES IN THE INTERVAL (n 2 , (n + l) 2 ) 

MEHDI HASSANI 

Abstract. In this note, we show that there are many infinity positive integer 
values of n in which, the following inequality holds 

1 / (ra + 1) 2 v? \ log 2 n ,, , 

' < 7r((n + l) 2 ) - w(n 2 ). 



2 \log(n + l) logn/ log log n 



1. Introduction 

Considering Euclid's proof for the existence many infinity primes, we can get the 
following inequality for many infinite values of n: 

l<7r((n+l) 2 )-7r(n 2 ), 

in which ir{x) — #[2, x] n P, and P is set of all primes. Now, we have some 
strong results, which allow us to change 1 in left hand side of above inequality by a 
nontrivial one. In fact, we show that there are many infinity positive integer values 
of n, in which the following inequality holds: 

if (n+ l) 2 n 2 \ log 2 n 



< 



7r((n + l) 2 ) - 7r(n 2 ). 



2 \log(n+l) logn/ loglogn 

This is the result of an unsuccessful challenge, for proving the old-famous conjecture, 
which asserts for every n € N, the interval (n 2 , (n + l) 2 ) contains at least a prime. 
Surely, Prime Number Theorem [T], suggests a few more number of primes as 
follows: 

, , 1 / (n + 1) 2 n 2 \ 

Fin) ~ - K , ' (n^oo), 

V ' 2 Vlog(n+ 1) logn J V h 

in which F(n) is the number of primes in (n 2 , (n + l) 2 ) . This asymptotic relation, 
led us to make some conjectures on the bounding F(n). 

Conjecture 1. For every n > 5, we have 

1 / (n + l) 2 n 2 \ 

F(n) < - / - ; + log 2 n log logn. 

2 \log(n + 1) logn/ 

This conjecture has been checked by Maple for all 5 < n < 10000. 



Conjecture 2. For every n > 3, we have 

1 / (n + l) 2 n 2 \ log 2 n 



2 \log(n + l) logn/ loglogn 



1 < F(n) 
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This conjecture has been checked by Maple for all 3 < n < 10000. Also, as men- 
tioned above, we show that for many infinity positive integer values of n, the truth 
of this conjecture holds. To do this, we need the following sharp bounds for the 
function 7r(x) (see j2|): 

1 1.8 



(1.1) L(x) 
and 

(1.2) n(x) < U(x) 



logxV ' log a; ' log 2 



log 



< 7r(x) 



2.51 



log x log x 



(x > 32299), 



(x > 355991). 



2. Main Result 
Lemma 2.1. For every n>2, we have 



2 logn 



4- 



log9 



n— 1 i 2 j 
^ log k ^ 



fc=3 



log log k 2 log n 



9 



21ogn 20 log 2 n 



Proof. For every n > 2, consider the following inequality 



9n 2 



41og^n 40 log 3 n 



E 

fc=3 



log 2 fc 
log log k 



> 4 



log 9 



Note that the left member of it, is positive and the right member is negative. So, 
clearly it holds for every n > 2. □ 

Lemma 2.2. For every n > 180, we have 

„2 r. 1—1 



21ogn 



4- 



9 



log 9 



\- log fe . , 2n 



fc=3 



log log k 



Proof. Putting x = n 2 in JTT}, for n > 180 = [V32299| we obtain 
' 2 / 1 9 



21ogrt 



1 



21ogn 20 log 2 n 



< 7r(n ). 



Considering this, with previous lemma, completes the proof. 



□ 



Theorem 2.3. For many infinity positive integer values of n, the following in- 
equality holds 



1 



(n+ l) 2 



2 \log(n+l) logny loglogn 



log 2 n 



< ir((n + l) 2 ) -7r(n 2 ). 



Proof. Reform the truth of lemma l2~2l as follows: 



1 



2 \ log ra log 3 



E uTTTTl <^( n )" 7r ( 3 )• 



log log fc 



This inequality yields the following one: 



E 

fc=3 



1 



(k + l) 2 



k 2 



2 \log(fc+l) logfcy loglogfc 



log 2 fc 



<^^((fc+l) 2 )-7T(fc 2 ), 



fc=3 
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which holds for all n > 180. Now, we note that terms under summations, in both 
sides are non-negative integers and this completes the proof 1 . □ 

However, this challenge was unsuccessful for proving the relation 

{n\ (n 2 ,(n+lf)nP^}=N, 

but it seems that it can be useful for improving it. To see this, let 

g(n) = #{t I ten, t<n, Pn (t 2 , (t+ l) 2 ) ^}. 

Clearly, lim^oo g(n) = oo and g(n) < n. Note that g(n) = n is above mentioned 
open problem. A lower bound for g(n) is the following bound, which can yield by 
considering previous theorem for every n > 597; 

g(n) > M{n), 

in which 

M(n)=max{v ^ ( T^~7T~T^ ~ T~~j \ ~ T~~T~~T < £ U((k + 1?) - L^)) . 

m U~^ 7 L 2 Vog(k + l) \ogkJ loglogfcj"^ VV 11 V ; J 

Clearly, if n — > oo, then we have 

M(n) = 0(n). 

Also, we have the following conjecture on the size of M(n): 

Conjecture 3. For every e > there exists n € e N such that for all n > n £ 
we have 

M(n) > (1 - e)n. 
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4n fact we can show that if a n and b n arc two non-negative integer sequences, with 
En=nn a ™ < En=nn fe ™> then we have #i n \ a " ^ M = 



